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(54) GENERATING SYSTEM FOR ASYMMETRICAL CIPHERING KEY 

(57)Abstract: 

PURPOSE: To facilitate the management and operation 
by generating an open key from information specific to a 
computer so as to register only the specific information 
and the open key to a center thereby reducing a 
verification time of the open key by the center. 
CONSTITUTION: An open key of an asymmetrical 
ciphering key is generated from open identification 
information specific to a computer possessing a key or a 
person possessing a key. Thus, since the identification 
information specific to the possessor of the key or the 
computer possessing the key is verified from an open 
key of the asymmetrical ciphering key, it is not required 
to verify the open key with the center. Thus, the data to 
be verified by the center is the open key and the 
specific information of the key possessor or the 
computer possessing the key and the open key is 
eliminated from the data to be verified by the center. 
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= 1 (mod f ) <0H«l=fcy. UTrlB f ©fc*<, JR- 
©fcB8tt£n£ Lfci#, n = p ■ q £;Sfc1-=^©3R 
S&p, ql=2tLT\ f = I cm (p- 1 . q-1)©H 
(fit, I cmli*hft<&»*tl*tS) l-fc-Scfc? 

te#«i*ie-fi«©ifcjfc&stfci*-c. *aE*-©4*Mftd 
•r-sftirsai-s^rotsffi^iifflL. god (d, P - 

1. q-1) = 1©H« «IU gcdlii^SJ 

Olttes Kir. «©l!r**l=nO*a>. *fclig£j5rW 
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[»*^5] tHBft-©alMn£. n = p ■ q£58fc 
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#f=B*©. *fcttfil*BfWr-SttJt«fllcH*©fl«B 
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[0 0 0 6] I cm (x, y) it. x £ y ©fi 

<M*ttft. gcd (x, y) 14. xiy(Bt*:fi8ll$ 

[0 0 0 7] Xf-;^ 4: f*2tLt. o ■ d = 1 
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*©»M«204l*FD203l=»«**l-C^*. H«l=. a 
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THHMfcU *>*l::*oTBESftfc««C£±]M- 

So 

[005 5] C = RSASc (IDA. n A) 
Xf^ 704 : teWm (nA) <tE*1S$B (ID A ) £« 
^T-f;U211©xUT212lc»«-r4 0 

[0 0 5 6] Xf'^ 705 : -fe>$lc£oTKEE£;h,t;: 
1S«C^|+ff^201^ZL-~+f AlzIEflrt-^o Xfv? 70 
6 : «-JW201l*-b>*lcJ:-DrBIE**ifcflWBct^^- 
y404lc»«-r*. Xt^? 707. Xt*? 707' : 

y. 
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*M*tHM201 «btfjr*205-etr5 . 
[0 0 6 4] 806. Xf?/? 806' : »*> y 0 

[0065] <JMffl2> JIMM £B«4Mr0* RA 

B I Nfl»ftBfe«Sff3. 

[0 0 6 6] RABINBKfcllt fcJRft 
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««i± (p, q) ktaZ. 

[0 0 6 7] Xtt^? 501' : $&tf) 0 
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[007 1] Xfy? 505' : p. q £ft n 
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[007 3] <^Jf^« 1 > El 3 |± % ^6 <D&WV±f££ 

HZ'jkmm (d) a)^«a>f60)ffll^^o (d) 
I*. ItOMir, ^^fil (n) ^-^fS]ttli§f»h (y\ 
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(n) (Dtiitt&m&ir&zb&'QI&lziiZo 

[0 0 7 4] <fc3fc«2> -b>*<7)RS ABt-*Wffi«S 
c = (eCs nc) fc-Tit. tfO&HS 
(n) £BEE-i-£fca&lcl±, nc>n-C*lt*ttf*&3&: 
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[0 0 7 5] ^Zt\ ^L— 1f(Z)^BBtt (n) 0>gT&- 

tf ? h£nyi*i*fcn' s-b^*©Rs APt-»»asai-e 

SUSRfC. O.-if0)^BBa (d. n) *JBl*T»*M£ 
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[007 6] CCDfg^. nC>n. ^nCinA^e^ 
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b (2x m ) JD^CgBttJ. 
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